مساله مکان یابی پشتیبان

thesis
abstract

تئوری مکان یابی به طور سنتی علاقه مند به مسایلی است که وزن سرویس دهنده ها و در دسترس بودن آن ها دقیقا مشخص است. اما اغلب یک برآورد دقیق از تمامی این پارامترها امکان پذیر نیست. بخش مهمی از داده های زندگی واقعی، اغلب شامل عدم قطعیت است و این پارامترها ممکن است با زمان تغییر کنند. بنابراین در سال های اخیر مدل های مکان یابی شامل عدم قطعیت بررسی شده، برخی حالت های آن ها تعریف و مورد مطالعه قرار گرفته است. یک حالت خاص از این مساله مدل قابلیت اطمینان است که در این مدل بعضی اوقات ممکن است سرویس دهنده ها شکست بخورند و مشتریان اختصاص داده شده به این سرویس دهنده ها مجبورند از سرویس دهنده های در حال کار سرویس بگیرند.‎ مساله ‎2-‎میانه نیز همانند مدل قابلیت اطمینان بررسی شده که در آن هر سرویس دهنده ممکن است با یک احتمال معین شکست بخورد. مساله ‎پشتیبان‎‏ ?-میانه همانند مدل قابلیت اطمینان است که در آن به دنبال یافتن یک زوج از رئوس هستیم که مجموع فاصله وزنی از تمام رئوس به سرویس دهنده های در حال کار را مینیمم کند. با توجه به اهمیت موضوع‏، مدل های مختلفی که تا کنون در این زمینه مطرح شده اند را مورد مطالعه قرار داده و با ارایه الگوریتمی به بررسی مساله پشتیبان ?-میانه نیمه ناخوشایند می پردازیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی

مقولۀ مکان­یابی واحدهای کسب‎وکار، از مهم‎ترین عوامل مؤثر در کسب‎وکار موفق و از مزیت­های رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدل‎های ریاضی گوناگونی توسعه یافته‎اند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکان­یابی بر مبنای مدل ریاضی شبه‎خطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده می‎شود. بخش اول به پیش­زمینه‎ای از مفاه...

full text

ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی

مقولۀ مکان­یابی واحدهای کسب‎وکار، از مهم‎ترین عوامل مؤثر در کسب‎وکار موفق و از مزیت­های رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدل‎های ریاضی گوناگونی توسعه یافته‎اند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکان­یابی بر مبنای مدل ریاضی شبه‎خطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده می‎شود. بخش اول به پیش­زمینه‎ای از مفاه...

full text

مساله مکان یابی پایانه های اتوبوس

در این پایان نامه یک روش ترکیبی و ابتکاری برای حل مساله مکان یابی پایانه های اتوبوس بیان می شود. در این روش مزایایی از الگوریتم ژنتیک و الگوریتم تکاملی جست وجوی موضعی ترکیب می شوند. سپس روش جدیدی برای حل مساله مکان یابی ایستگاه های اتوبوس ارائه می شود، در این روش از الگوریتم تکاملی جست وجوی ممنوع به جای الگوریتم جست وجوی موضعی استفاده می شود. در آخر نتایج عددی به دست آمده از این دو روش با هم مق...

مکان یابی در زبان فارسی

امکانات و روش‌های مکان‌یابی یکی از مهم‌ترین مباحث مطرح در حوزۀ زبان‌شناسی شناختی است. زبان با استفاده از منابع و امکاناتی عینی مانند اعضای بدن، اشیاء و موارد موجود در طبیعت و فرایندها به مفهوم‌سازی جهت‌های مکانی می‌پردازد. هر زبان با توجه به مسائل تاریخی و فرهنگی خود، از برخی یا همۀ امکانات فوق استفاده می‌کند. با توجه به این ملاحظات، هدف این مقاله شناسایی امکانات و منابع مکان‌یابی در زبان فارسی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023